Scaling laws in critical random Boolean networks with general in- and out-degree distributions.
نویسندگان
چکیده
We evaluate analytically and numerically the size of the frozen core and various scaling laws for critical Boolean networks that have a power-law in- and/or out-degree distribution. To this purpose, we generalize an efficient method that has previously been used for conventional random Boolean networks and for networks with power-law in-degree distributions. With this generalization, we can also deal with power-law out-degree distributions. When the power-law exponent is between 2 and 3, the second moment of the distribution diverges with network size, and the scaling exponent of the nonfrozen nodes depends on the degree distribution exponent. Furthermore, the exponent depends also on the dependence of the cutoff of the degree distribution on the system size. Altogether, we obtain an impressive number of different scaling laws depending on the type of cutoff as well as on the exponents of the in- and out-degree distributions. We confirm our scaling arguments and analytical considerations by numerical investigations.
منابع مشابه
Criticality in random threshold networks: annealed approximation and beyond
Random Threshold Networks with sparse, asymmetric connections show complex dynamical behavior similar to Random Boolean Networks, with a transition from ordered to chaotic dynamics at a critical average connectivity Kc. In this type of model—contrary to Boolean Networks—propagation of local perturbations (damage) depends on the in-degree of the sites. Kc is determined analytically, using an ann...
متن کاملCritical line in random-threshold networks with inhomogeneous thresholds.
We calculate analytically the critical connectivity K_{c} of random-threshold networks (RTNs) for homogeneous and inhomogeneous thresholds, and confirm the results by numerical simulations. We find a superlinear increase of K_{c} with the (average) absolute threshold mid R:hmid R: , which approaches K_{c}(mid R:hmid R:) approximately h;{2}(2lnmid R:hmid R:) for large mid R:hmid R: , and show th...
متن کاملExhaustive percolation on random networks.
We consider propagation models that describe the spreading of an attribute, called "damage," through the nodes of a random network. In some systems, the average fraction of nodes that remain undamaged vanishes in the large system limit, a phenomenon we refer to as exhaustive percolation. We derive scaling law exponents and exact results for the distribution of the number of undamaged nodes, val...
متن کاملVariance scaling of Boolean random varieties
Long fibers or stratified media show very long range correlations. This media can be simulated by models of Boolean random varieties. We study for these models the non standard scaling laws of the variance of the local volume fraction with the volume of domains K: on a large scale, a the variance of the local volume fraction decreases with power laws of the volume of K. The exponent γ is equal ...
متن کاملGeographical threshold graphs with small-world and scale-free properties.
Many real networks are equipped with short diameters, high clustering, and power-law degree distributions. With preferential attachment and network growth, the model by Barabási and Albert simultaneously reproduces these properties, and geographical versions of growing networks have also been analyzed. However, nongrowing networks with intrinsic vertex weights often explain these features more ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 87 5 شماره
صفحات -
تاریخ انتشار 2013